25 research outputs found

    An adaptation reference-point-based multiobjective evolutionary algorithm

    Get PDF
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.It is well known that maintaining a good balance between convergence and diversity is crucial to the performance of multiobjective optimization algorithms (MOEAs). However, the Pareto front (PF) of multiobjective optimization problems (MOPs) affects the performance of MOEAs, especially reference point-based ones. This paper proposes a reference-point-based adaptive method to study the PF of MOPs according to the candidate solutions of the population. In addition, the proportion and angle function presented selects elites during environmental selection. Compared with five state-of-the-art MOEAs, the proposed algorithm shows highly competitive effectiveness on MOPs with six complex characteristics

    A dynamic multiobjective evolutionary algorithm based on a dynamic evolutionary environment model

    Get PDF
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Traditional dynamic multiobjective evolutionary algorithms usually imitate the evolution of nature, maintaining diversity of population through different strategies and making the population track the Pareto optimal solution set efficiently after the environmental change. However, these algorithms neglect the role of the dynamic environment in evolution, leading to the lacking of active guieded search. In this paper, a dynamic multiobjective evolutionary algorithm based on a dynamic evolutionary environment model is proposed (DEE-DMOEA). When the environment has not changed, this algorithm makes use of the evolutionary environment to record the knowledge and information generated in evolution, and in turn, the knowledge and information guide the search. When a change is detected, the algorithm helps the population adapt to the new environment through building a dynamic evolutionary environment model, which enhances the diversity of the population by the guided method, and makes the environment and population evolve simultaneously. In addition, an implementation of the algorithm about the dynamic evolutionary environment model is introduced in this paper. The environment area and the unit area are employed to express the evolutionary environment. Furthermore, the strategies of constraint, facilitation and guidance for the evolution are proposed. Compared with three other state-of-the-art strategies on a series of test problems with linear or nonlinear correlation between design variables, the algorithm has shown its effectiveness for dealing with the dynamic multiobjective problems

    Energy-Efficient Target Tracking in Wireless Sensor Networks: A Quantized Measurement Fusion Framework

    No full text
    Optimizing the design of tracking system under energy and bandwidth constraints in wireless sensor networks (WSN) is of paramount importance. In this paper, the problem of collaborative target tracking in WSNs is considered in a framework of quantized measurement fusion. First, the measurement in each local sensor is quantized by probabilistic quantization scheme and transmitted to a fusion center (FC). Then, the quantized messages are fused and sequential importance resampling (SIR) particle filtering is employed to estimate the target state. In the FC, quantized measurement fusion via both augmented approach and weighted approach is investigated. For both approaches, the closed-form solution to the optimization problem of bandwidth scheduling is given, where the total energy consumption is minimized subject to a constraint on the fusion performance. Finally, posterior Cramer-Rao lower bounds (CRLBs) on the tracking accuracy using quantized measurement fusion are derived. Simulation results reveal that both approaches perform very closely to the posterior CRLB while obtaining average communication energy saving up to 72.8% and 45.1%, respectively

    Robust Estimation Fusion in Wireless Senor Networks with Outliers and Correlated Noises

    No full text
    This paper addresses the problem of estimation fusion in a distributed wireless sensor network (WSN) under the following conditions: (i) sensor noises are contaminated by outliers or gross errors; (ii) process noise and sensor noises are correlated; (iii) cross-correlation among local estimates is unknown. First, to attack the correlation and outliers, a correlated robust Kalman filtering (coR 2 KF) scheme with weighted matrices on innovation sequences is introduced as local estimator. It is shown that the proposed coR 2 KF takes both conventional Kalman filter and robust Kalman filter as a special case. Then, a novel version of our internal ellipsoid approximation fusion (IEAF) is used in the fusion center to handle the unknown cross-correlation of local estimates. The explicit solution to both fusion estimate and corresponding covariance is given. Finally, to demonstrate robustness of the proposed coR 2 KF and the effectiveness of IEAF strategy, a simulation example of tracking a target moving on noisy circular trajectories is included

    A Novel Model for Predicting Associations between Diseases and LncRNA-miRNA Pairs Based on a Newly Constructed Bipartite Network

    No full text
    Motivation. Increasing studies have demonstrated that many human complex diseases are associated with not only microRNAs, but also long-noncoding RNAs (lncRNAs). LncRNAs and microRNA play significant roles in various biological processes. Therefore, developing effective computational models for predicting novel associations between diseases and lncRNA-miRNA pairs (LMPairs) will be beneficial to not only the understanding of disease mechanisms at lncRNA-miRNA level and the detection of disease biomarkers for disease diagnosis, treatment, prognosis, and prevention, but also the understanding of interactions between diseases and LMPairs at disease level. Results. It is well known that genes with similar functions are often associated with similar diseases. In this article, a novel model named PADLMP for predicting associations between diseases and LMPairs is proposed. In this model, a Disease-LncRNA-miRNA (DLM) tripartite network was designed firstly by integrating the lncRNA-disease association network and miRNA-disease association network; then we constructed the disease-LMPairs bipartite association network based on the DLM network and lncRNA-miRNA association network; finally, we predicted potential associations between diseases and LMPairs based on the newly constructed disease-LMPair network. Simulation results show that PADLMP can achieve AUCs of 0.9318, 0.9090 ± 0.0264, and 0.8950 ± 0.0027 in the LOOCV, 2-fold, and 5-fold cross validation framework, respectively, which demonstrate the reliable prediction performance of PADLMP

    A Joint Power, Delay and Rate Optimization Model for Secondary Users in Cognitive Radio Sensor Networks

    No full text
    To maximize the limited spectrum among primary users and cognitive Internet of Things (IoT) users as we save the limited power and energy resources available, there is a need to optimize network resources. Whereas it is quite complex to study the impact of transmission rate, transmission power or transmission delay alone, the complexity is aggravated by the simultaneous consideration of all these three variables jointly in addition to a channel selection variable, since it creates a non-convex problem. Our objective is to jointly optimize the three major variables; transmission power, rate and delay under constraints of Bit Error Rate (BER), interference and other channel limitations. We analyze how total power, rate and delay vary with packet size, network size, BER and interference. The resulting problem is solved using a branch-and-cut polyhedral approach. For simulation of results, we use MATLAB together with the state-of-the-art BARON software. It is observed that an increase in packet size generally leads to an increase in total rate, total power and total transmission delay. It is also observed that increasing the number of secondary users on the channel generally leads to an increased power, delay and rate

    Recharging Schedule for Mitigating Data Loss in Wireless Rechargeable Sensor Network

    No full text
    Wireless Power Transfer (WPT) technology is considered as a promising approach to make Wireless Rechargeable Sensor Network (WRSN) work perpetually. In WRSN, a vehicle exists, termed a mobile charger, which can move close to sensor nodes and charge them wirelessly. Due to the mobile charger’s limited traveling distance and speed, not every node that needs to be charged may be serviced in time. Thus, in such scenario, how to make a route plan for the mobile charger to determine which nodes should be charged first is a critical issue related to the network’s Quality of Service (QoS). In this paper, we propose a mobile charger’s scheduling algorithm to mitigate the data loss of network by considering the node’s criticality in connectivity and energy. First, we introduce a novel metric named criticality index to measure node’s connectivity contribution, which is computed as a summation of node’s neighbor dissimilarity. Furthermore, to reflect the node’s charging demand, an indicator called energy criticality is adopted to weight the criticality index, which is a normalized ratio of the node’s consumed energy to its total energy. Then, we formulate an optimization problem with the objective of maximizing total weighted criticality indexes of nodes to construct a charging tour, subject to the mobile charger’s traveling distance constraint. Due to the NP-hardness of the problem, a heuristic algorithm is proposed to solve it. The heuristic algorithm includes three steps, which is spanning tree growing, tour construction and tour improvement. Finally, we compare the proposed algorithm to the state-of-art scheduling algorithms. The obtained results demonstrate that the proposed algorithm is a promising one

    Self-Supervised Federated Learning for Fast MR Imaging

    Full text link
    Federated learning (FL) based magnetic resonance (MR) image reconstruction can facilitate learning valuable priors from multi-site institutions without violating patient's privacy for accelerating MR imaging. However, existing methods rely on fully sampled data for collaborative training of the model. The client that only possesses undersampled data can neither participate in FL nor benefit from other clients. Furthermore, heterogeneous data distributions hinder FL from training an effective deep learning reconstruction model and thus cause performance degradation. To address these issues, we propose a Self-Supervised Federated Learning method (SSFedMRI). SSFedMRI explores the physics-based contrastive reconstruction networks in each client to realize cross-site collaborative training in the absence of fully sampled data. Furthermore, a personalized soft update scheme is designed to simultaneously capture the global shared representations among different centers and maintain the specific data distribution of each client. The proposed method is evaluated on four datasets and compared to the latest state-of-the-art approaches. Experimental results demonstrate that SSFedMRI possesses strong capability in reconstructing accurate MR images both visually and quantitatively on both in-distribution and out-of-distribution datasets.Comment: 10 pages,4 figure

    A reconstruction method for cross-cut shredded documents based on the extreme learning machine algorithm

    No full text
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.Reconstruction of cross-cut shredded text documents (RCCSTD) has important applications for information security and judicial evidence collection. The traditional method of manual construction is a very time-consuming task, so the use of computer-assisted efficient reconstruction is a crucial research topic. Fragment consensus information extraction and fragment pair compatibility measurement are two fundamental processes in RCCSTD. Due to the limitations of the existing classical methods of these two steps, only documents with specific structures or characteristics can be spliced, and pairing error is larger when the cutting is more fine-grained. In order to reconstruct the fragments more effectively, this paper improves the extraction method for consensus information and constructs a new global pairwise compatibility measurement model based on the extreme learning machine algorithm. The purpose of the algorithm’s design is to exploit all available information and computationally suggest matches to increase the algorithm’s ability to discriminate between data in various complex situations, then find the best neighbor of each fragment for splicing according to pairwise compatibility. The overall performance of our approach in several practical experiments is illustrated. The results indicate that the matching accuracy of the proposed algorithm is better than that of the previously published classical algorithms and still ensures a higher matching accuracy in the noisy datasets, which can provide a feasible method for RCCSTD intelligent systems in real scenarios

    Niche-based and angle-based selection strategies for many-objective evolutionary optimization

    No full text
    The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.It is well known that balancing population diversity and convergence plays a crucial role in evolutionary many-objective optimization. However, most existing multiobjective evolutionary algorithms encounter difficulties in solving many-objective optimization problems. Thus, this paper suggests niche-based and angle-based selection strategies for many-objective evolutionary optimization. In the proposed algorithm, two strategies are included: niche-based density estimation strategy and angle-based selection strategy. Both strategies are employed in the environmental selection to eliminate the worst individual from the population in an iterative way. To be specific, the former estimates the diversity of each individual and finds the most crowded area in the population. The latter removes individuals with weak convergence in the same niche. Experimental studies on several well-known benchmark problems show that the proposed algorithm is competitive compared with six state-of-the-art many-objective algorithms. Moreover, the proposed algorithm has also been verified to be scalable to deal with constrained many-objective optimization problems
    corecore